package com.fengdi.everyday.middle;

/**
 * @Description 1578 使绳子变成彩色的最短时间
 * @Date 09:29
 */
public class MinCost {
    public int minCost(String colors, int[] neededTime) {
        int pre = 0;
        int ans = 0;
        char[] colors_ch = colors.toCharArray();

        for(int i = pre + 1; i < colors_ch.length;) {
            if(colors_ch[pre] != colors_ch[i]) {
                pre = i;
            }else {
                if(neededTime[i] < neededTime[pre]) { // 摘后面的
                    ans += neededTime[i];
                }else { // 摘前面的
                    ans += neededTime[pre];
                    pre = i;
                }
            }
            i = i + 1;
        }

        return ans;
    }
}
